Skip to main content

Unraveling simplicity in elementary cellular automata

Iframe Pdf Item Preview

texts

Unraveling simplicity in elementary cellular automata

by
Pierre-Étienne Meunier

Publication date
Usage
http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Topics
Nonlinear Sciences, Computational Complexity, Discrete Mathematics, Computing Research Repository, Cellular Automata and Lattice Gases, Formal Languages and Automata Theory
Publisher
arXiv.org
Collection
arxiv; journals
Contributor
Internet Archive
We show that a large number of elementary cellular automata are computationally simple. This work is the first systematic classification of elementary cellular automata based on a formal notion of computational complexity. Thanks to the generality of communication complexity, the perspectives of our method include its application to other natural systems such as neural networks and gene regulatory networks.
Addeddate
2018-06-30 05:04:02
External-identifier
urn:arXiv:1406.5306[arXiv]
Identifier
arxiv-1406.5306
Scanner
Internet Archive Python library 1.7.0.dev2
Source
http://arxiv.org/abs/1406.5306

plus-circle Add Review
comment
Reviews

There are no reviews yet. Be the first one to write a review.

16 Views

DOWNLOAD OPTIONS

download 1 file
PDF download
download 1 file
TORRENT download
download 6 Files
download 6 Original
SHOW ALL

IN COLLECTIONS

Arxiv.org Journals

Uploaded by arkiver2 on

SIMILAR ITEMS (based on metadata)

Terms of Service (last updated 12/31/2014)